Book Hotels in Kyushu and Okinawa
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Kyushu and Okinawa hotels
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$394 nightly
The price is $433 total per night from Mar 23 to Mar 24
$433 total
Mar 23 - Mar 24
This luxury hotel includes 4 restaurants, an indoor pool, and an outdoor tennis court. There's fun for all ages with a children's club and a children's pool, ...
It was
Reviewed on Mar 1, 2026
THE BLOSSOM HAKATA Premier
2-8-12 Hakataekimae Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$162 nightly
The price is $178 total per night from Mar 31 to Apr 1
$178 total
Mar 31 - Apr 1
This hotel features 2 coffee shops/cafes and a gym. Enjoy the sauna and perks like free WiFi. A restaurant, a 24-hour front desk, and dry cleaning are also ...
Inconsiderate service - not offering help despite seeing resident with children with heavy luggage and stroller. Unwelcoming and unhelpful reception by front desk calling in for room assistance.
Reviewed on Mar 5, 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $90 total per night from Mar 31 to Apr 1
$90 total
Mar 31 - Apr 1
An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front ...
The most spacious room I've stayed in this far. Had a whole couch a separate shower and bath. Definitely would stay again.
Reviewed on Feb 23, 2026
JR KYUSHU HOTEL Blossom Hakata Chuo
2-2-11,Hakata Ekimae,Hakata Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $121 total per night from Mar 16 to Mar 17
$121 total
Mar 16 - Mar 17
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. There's luggage storage and multilingual staff can provide around-the-clock ...
The location is convenient, the hotel is great, the rooms are spacious, and the staff are very friendly.
Reviewed on Mar 3, 2026
Hotel New Otani Hakata
1-1-2 Watanabe-dori, Chuo-ku Fukuoka Fukuoka-ken
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $140 total per night from Mar 22 to Mar 23
$140 total
Mar 22 - Mar 23
This hotel features 4 restaurants and a bar/lounge. WiFi in public areas is free. Self parking, a hair salon, and dry cleaning are also offered.
Large Clean Room! Hospitable and Helpful Staff Quiet area Near Convenience Stores Near Restaurants Between Hakata and Tenjin areas
Reviewed on Mar 4, 2026
Nishitetsu Grand Hotel
2-6-60 Daimyo, Chuo-ku Fukuoka Fukuoka-ken
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $128 total per night from Mar 16 to Mar 17
$128 total
Mar 16 - Mar 17
This hotel features 6 restaurants and a bar/lounge. WiFi in public areas is free. Self parking, a business center, and a hair salon are also offered.
I requested everyday room clean. The hotel said "yes!!". I got a wonderful room clean service. Absolutely I will stay again the Nishitetsu
Reviewed on Mar 5, 2026
THE BASICS FUKUOKA
2-14-1, Hakataeki Higashi, Hakata-ku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning and luggage storage are also ...
Friendly front desk staff. Great house keeping team.
Reviewed on Feb 26, 2026
Hotel Hokke Club Fukuoka
3-1-90 Sumiyoshi, Hakata-ku Fukuoka Fukuoka
$86 nightly
The price is $94 total per night from Mar 16 to Mar 17
$94 total
Mar 16 - Mar 17
This hotel features a full-service spa and a restaurant. WiFi in public areas is free. Express check-in, dry cleaning, and luggage storage are also on ...
Top notch staff. Excellent breakfast. Large, clean room that is well laid out.
Reviewed on Mar 7, 2026
Tokyu Stay Hakata
1-11-11 Hakataekiminami Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $82 total per night from Mar 23 to Mar 24
$82 total
Mar 23 - Mar 24
Free WiFi in public areas, luggage storage, and a safe deposit box are available at this hotel. The front desk is staffed around-the-clock and laundry facilities ...
Clean room and helpful staff
Reviewed on Feb 26, 2026
Don't see what you're looking for?
See all available properties in Kyushu and Okinawa
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Kyushu and Okinawa hotels
Okinawa Kariyushi LCH Izumizaki Kenchomae
1-11-8 Izumizaki Naha Okinawa-ken
$70 nightly
The price is $77 total per night from Apr 1 to Apr 2
$77 total
Apr 1 - Apr 2
8.2/10 Very Good! (1,002 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Kyushu and Okinawa with star-rating
Check Kyushu and Okinawa Hotels by Star Rating
5 Star Hotels
10 properties
Recent Kyushu and Okinawa hotel reviews by fellow wanderers
THE BLOSSOM KUMAMOTO
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Everything is good. "
A verified traveler stayed at THE BLOSSOM KUMAMOTO
